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Abstract. We introduce notions of combinatorial blowups, building sets, and 
nested sets for arbitrary meet-semilattices. This gives a common abstract 
framework for the incidence combinatorics occurring in the context of De 
Concini-Procesi models of subspace arrangements and resolutions of singu- 
larities in toric varieties. Our main theorem states that a sequence of combi- 
natorial blowups, prescribed by a building set in linear extension compatible 
order, gives the face poset of the corresponding simplicial complex of nested 
sets. As applications we trace the incidence combinatorics through every step 
of the De Concini-Procesi model construction, and we introduce the notions 
of building sets and nested sets to the context of toric varieties. 

There are several other instances, such as models of stratified manifolds and 
certain graded algebras associated with finite lattices, where our combinatorial 
framework has been put to work; we present an outline in the end of this paper. 



1. Introduction 

For an arbitrary meet-semilattice we introduce notions of combinatorial blowups, 
building sets, and nested sets. The definitions are given on a purely order-theoretic 
level without any reference to geometry. This provides a common abstract frame- 
work for the incidence combinatorics occurring in at least two different situations 
in algebraic geometry: the construction of De Concini-Procesi models of subspace 
arrangements |7], and the resolution of singularities in toric varieties. 

The various parts of this abstract framework have received different empha- 
sis within different situations: while the notion of combinatorial blowups clearly 
specializes to stellar subdivisions of defining fans in the context of toric varieties, 
building sets and nested sets were introduced in the context of model constructions 
by De Concini & Procesi \J\ (earlier and in a more special setting by Fulton & 
MacPherson ^J), from where we adopt our terminology. This correspondence 
however is not complete: the building sets in |7llll| are not canonical, they depend 
on the geometry, while ours do not. See Section l4"Tl for further details. 

It was proved in |Jj that a sequence of blowups within an arrangement of complex 
linear subspaces leads from the intersection stratification of complex space given 
by the maximal subspaces of the arrangement to an arrangement model stratified 
by divisors with normal crossings. In the context of toric varieties, there exist 
many different procedures for stellar subdivisions of a defining fan that result in a 
simplicial fan, so-called simplicial resolutions. 
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The purpose of our Main Theorem 13.41 is to unify these two situations on the 
combinatorial level: a sequence of combinatorial blowups, performed on a (combi- 
natorial) building set in linear extension compatible order, transforms the initial 
semilattice to a semilattice where all intervals are boolean algebras, more precisely 
to the face poset of the corresponding simplicial complex of nested sets. In partic- 
ular, the structure of the resulting semilattice can be fully described by the initial 
data of nested sets. Both the formulation and the proof of our main theorem are 
purely combinatorial. 

We sketch the content of this article: 
Section 2. After providing some basic poset terminology, we define building sets 
and nested sets for meet-semilattices in purely order-theoretic terms and develop 
general structure theory for these notions. 

Section 3. We define combinatorial blowups of meet-semilattices, and study their 
effect on building sets and nested sets. The section contains our Main Theorem 13. 41 
which describes the result of blowing up the elements of a building set in terms of 
the initial nested set complex. 

Section 4. This section is devoted to relating our abstract framework to two 
different contexts in algebraic geometry: In 14. II we briefly review the construction 
of De Concini-Procesi models for subspace arrangements. We show that the change 
of the incidence combinatorics of the stratification in a single construction step 
is described by a combinatorial blowup of the semilattice of strata. In 14.21 we 
draw the connection to simplicial resolutions of toric varieties: we recognize stellar 
subdivisions as combinatorial blowups of the face posets of defining fans and discuss 
the notions of building and nested sets in this context. 

Section 5. Since a first version of this paper has been written and has circulated 
in the fall of 2000, our combinatorial framework for the incidence combinatorics of 
resolutions has been taken up in various contexts. We outline the model construc- 
tion for real subspace and halfspace arrangements and for real stratified manifolds 
by G. Gaiffi |14|. Moreover, we give a short account of the study of a graded algebra 
associated with any finite lattice in |10|. where our combinatorial generalization of 
originally geometric notions leads to the construction of an, at first sight, unrelated 
geometric counterpart for wonderful models of hyperplane arrangements. We also 
note that, more recently, our combinatorial resolutions were studied in the context 
of log resolutions of arrangement ideals pQ . 



2. Building sets and nested sets of meet-semilattices 
2.1. Poset Terminology. 

We recall some notions from the theory of partially ordered sets, and refer to 
Ch. 3] for further details. All posets discussed in this paper will be finite. A 
poset C is called a meet- semilattice if any two elements x,y £ C have a greatest 
lower bound, i.e., the set {z £ C\ z <x, z <y} has a maximal element, called the 
meet, x Ay, of a; and y. Greatest lower bounds of subsets A — {a\, ...,at} in C 
we denote with /\ A = a\ A ... A a t . In particular, meet-semilattices have a unique 
minimal element denoted 0. Minimal elements in C \ {0} are called the atoms in L. 
Meet-semilattices share the following property: for any subset A = {a%, . . . , a t } C C 
the set {x s C \ x > a for all a 6 A} is either empty or it has a unique minimal ele- 
ment, called the join, \/ A = a\ V ... V at, of A. If the mcct-scmilattice needs to be 
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specified, we write (V A) c = (a\ V ... V a t ) c for the join of A in C. For brevity, we 
talk about semilattices throughout the paper, meaning mcct-semilattices. 

Let P be an arbitrary poset. For x G P set: P< x ~{yEP\y< x}; P <x , and P> x , 
P >x are defined analogously. For subsets Q CP with the induced order, we define 
Q<x = {yEP\yEQ,y< x}, and Q <x again analogously. For intervals in P we use 
the standard notations [x, y] := {z E P | x < z < y}, [x, y) := {z E P \ x < z < y}, etc. 

A poset is called irreducible if it is not a direct product of two other posets, both 
consisting of at least two elements. For a poset P with a unique minimal element 0, 
we call I{P) — {xEP\ [0, x] is irreducible } the set of irreducible elements in P. 
In particular, the minimal element and all atoms of P are irreducible elements 
in P. For x E P, we call D{x) := max(/(P)< a; ) the set of elementary divisors of x 
- a term which is explained by the following proposition: 

Proposition 2.1. Let P be a poset with a unique minimal element 0. For x G P 
there exists a unique finest decomposition of the interval [0,x] in P as a direct 

product, which is given by an isomorphism tp x : Ylj = i[0,yj] [0,x], with 

(p x (0, . . . , yj, . . . , 0) = yj for j = 1, . . . , I. The factors of this decomposition are 
the intervals below the elementary divisors of x: {yi, . . . , y{\ = D(x). 

Proof. Whenever a poset with a minimal clement is represented as a direct 
product, all elements which have more than one coordinate different from arc 
reducible. Hence, if n' =i [0> Vj] — [0> x ] > and the yj are irreducible for j = 1, . . . , I, 
then {yx, ... ,yi} = D(x). □ 

2.2. Building Sets. 

In this subsection we define the notion of building sets of a semilattice and develop 
their structure theory. 

Definition 2.2. Let £ be a semilattice. A subset Q in C \ {0} is called a building 
set of C if for any x G C \ {0} and uv&yiQ<. x — {x\, . . . , Xk} there is an isomorphism 
of posets 

k 

(2.1) <p x : J] [6,^] ^ [6,x] 

with (p x (0, . . . , Xj, . . . ,0) = Xj for j = 1, . . . , k. We call F(x) := m&xQ< x the set 
of factors of x in Q. 

The next proposition provides several equivalent conditions for a subset of C \ {6} 
to be a building set. 

Proposition 2.3. For a semilattice C and a subset Q of C \ {0} the following are 
equivalent: 

(1) Q is a building set of C; 

(2) gDI(C)\{6}, and for every xg£\{0} with D(x) = {y u . . . , yi) the el- 
ementary divisors of x, there exists a partition ir x — 7Ti | . . . \irk of [I] 
with blocks n t = {h, ■ ■ ■ , i\ Vt \} for t = 1, . . . , k, such that the elements in 
max(?< x = {xi, . . . ,x k } are of the form x t = (ff(6, . . . , 6, y i± , 6, . . . , 6, 
y i2 ,6, . . . ,6,2/i kt| ,6). 

Informally speaking, the factors of x in Q are products of disjoint sets of 
elementary divisors of x. 
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(3) Q generates C \ {0} by V, and for any x G C, any {y, yx, . . . , y t } C maxG< x , 
and z<e£ with z<y, we have G< v H G<zv Vl v---\zy t — G< z - 

(4) Q generates C \ {0} by V , and for any x G C, any {y, yx, . . . , y t } C m&xG< x , 
and zG C with z <y, the following two conditions are satisfied: 

i) G< y n G< yi v---v Vt = "disjointness," 

ii) z V yi V • • • V yt < y V yi V • • • V yt "necessity. " 

Proof. 

(1) =>(2): That G contains 1(C) \ {0} follows directly from the definition of build- 
ing sets. We have the following isomorphisms: <p x : Ylj=i [®> x j] — * [®i x ] D Y tne 
building set property, and cpf. : \~[ yeD{x . ) [6, y] — > [6, Xj] for j = 1, . . . , k by Propo- 
sition The composition cp x o (rij=i fx ) yields the finest decomposition ipf 
of [0,a;]. Thus, D(x) = \±)^ =1 D(xj), which gives the partition described in (2). 

(2) =J>(1): The decomposition of [0, a;] into intervals below the elements in max5<i 
follows from Proposition 12.11 by assembling factors [0, yj] with maximal elements 
indexed by elements from the same block of the partition ir x into one factor. 
(1)=>(3): (3) is a direct consequence of [0, x] decomposing into a direct product of 
the form described in the definition of building sets. 

(3) =>(4): i) follows by setting z — in (3). Equality in n) implies with (3) that 
G< y = G<z, in particular, y G G<z ~ a contradiction to z < y. 

(4) =>(1): For x G C\ {0} and max5<j = {x\, . . . , Xk} consider the poset map 



k 

4> ■ Yi $> x i] — y [^> x ]' [a-i, ■ ■ ■ ,ct k ) i — > aiV...VQ!fc. 

3=1 

i) (f> is surjective: For 0^y<x, let maxG< y = {2/1, ■ • ■ , ?/*}■ First, Vj=i 2/i = 2A since 
G generates C by V. Second, define jj :— \J y gS . with Sj := (max5<y) n 5<a;j for 

j = 1, . . . ,k. Clearly, "fj €[0,Xj], and U^ =1 5j = max G< y , since ^jCg^. Hence, 
0(7i>---,7fc) =Vi=iVi =V- 

ii) is infective: a) Assume <^(ai, . . . , a/c) = . . . , 13k) = y ^ x. Let max G<y = 
{j/i, . . . , ?/t}. By induction on the number of elements in [0, x] we can assume that 
[0, y] decomposes as a direct product [0, y] = [0, yi\. Moreover, the subsets Sj 
of maxG< y defined in i) actually partition maxG< y as follows from the disjointness 
property applied to pairwise intersections of the Q< Xj . Thus, [6, y] = Ilj=i [0>7j]> 
with elements 7^ G [0, Xj] as above, and it follows that ctj = (3j = jj for j = 1, . . . , k. 
b) Assume that (f)(ai,...,ctk) = <f>(f3i,...,[3f s: ) = x. By the necessity property it 
follows that ctj — (3j — xj for j = 1, . . . , k. □ 

Remark 2.4. The definition of building sets and of irreducible elements, as well 
as the characterization of building sets in Proposition 12.31 (2), are independent of 
the existence of a join operation and can be formulated for any poset with a unique 
minimal element. 

We gather a few important properties of building sets. 
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Proposition 2.5. For a building set Q of C, the following holds: 

(1) Let x G C, F(x) = {xi, . . . , Xk} the set of factors of x in Q , and Oj^y 
with y < x. Then there exists a unique j £ {1, . . . , k} such that y < Xj ; i.e., 
F(x) — max5<i induces a partition of Q< x . 

(2) For x G C and xq £ F(x), 

V \F{x)\{x a }) < \/ F(x) = x, 

i.e., each factor of x in Q is needed to generate x. 

(3) If hx, . . . ,hf. in Q are such that (hi, Vj=i ^jl ^ = for i = 1, . . . , k, then 

Proof. (1) is a consequence of Proposition 12.31 as was noted already in the 
proof of (4)=>(1), part ii) a), in the previous proposition. Taking the full set of 
factors and setting z = in Proposition 12.31 (4)%). yields (2). For (3) note that 
{hi, ■ ■ ■ , hk} C hj) by assumption. If {hi, . . . , hk} were not the complete 

set of factors, we would obtain a contradiction to (2). □ 

Example 2.6. (1) For the boolean lattice B„ of rank n, its atoms form the minimal 
building set. As with any other semilattice, the full poset without its minimal 
element gives the maximal building set. 

In the smallest interesting example, the rank 3 boolean lattice B3, we see that 
there are other building sets between these extremal choices: The atoms can be 
combined with any other rank 2 element to form a building set. Moreover, atoms 
can be combined with the top element to form a building set, and any other subset 
of B3 containing the latter is in fact a building set. 

(2) For the partition lattice II„, the minimal building set is given by the 1-block 
partitions. Again, the maximal building set is given by the full lattice without its 
minimal element. Looking at LI4, we see that we can add any 2-block partition 
to the minimal building set, e.g., (12) (34), to obtain building sets other than the 
extreme ones. 

(3) The lattice D n of positive integral divisors of a natural number n > ordered 
by division relation has the prime powers dividing n as its minimal building set. 
Note that this example includes the boolean lattice for any n having no square 
divisors, hence there are ample building sets between the extreme choices. 

2.3. Nested Sets. 

In this subsection we define the notion of nested subsets of a building set of a semi- 
lattice and prove some of their properties. 

Definition 2.7. Let C be a semilattice and Q a building set of C A subset N 
in Q is called nested if, for any set of incomparable elements Xi, . . . , Xt in N of 
cardinality at least two, the join Xi V • • • V x< exists and does not belong to Q. The 
nested sets in Q form an abstract simplicial complex, denoted J\f(Q) . 

Note that the elements of Q are the vertices of the complex of nested sets M(Q). 
Moreover, the order complex of Q is a subcomplex of J\f(Q), since linearly ordered 
subsets of Q are nested. 

Proposition 2.8. For a given semilattice C and a subset N of a building set Q 
of C, the following are equivalent: 
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(1) N is nested. 

(2) Whenever x%, . . . , x t are noncomparable elements in N , the join x\ V- • • \/Xt 
exists, and F(x\ V • • ■ V Xt) = {x%, ■ ■ ■ , Xt}. 

(3) There exists a chain C C C, such that N — Uxec^ ? ( x )- 

(4) N G A, where A is the maximal subset of 2% for which the following three 
conditions are satisfied: 

(0) G A, and {g} G A, for g £ 0; 

(1) if N e A and x G maxJV, iften A^ G A; 
(ii) if N e A, then maxJV = F(V max AT)- 

Proof. 

(1) =>(2): Let AT be a nested set, and M = {x%, . . . , Xt} C AT a set of incomparable 

elements with V;=i x i^G- We can assume that for some : (cEj , V»=i x i\^G 0) 
otherwise the claim follows by Proposition 12.51 (3). Without loss of generality, we 
assume that there exists an element y G (x\ , Vi=i ^i] ^ ^ an d that y G max C?<y M . 
Define M' :— {x\, . . . , Xt} H £< a = {.ti = :Cj , Xj xi . . . , Xj k } and z := \A=o x ii • Since 
M' = {x 30 , ajjj , . . . , Xj k } is nested (it is a subset of N), we have the strict inequality 
z <y. Furthermore, 

t t 
\f xt = z V \j{M \M') < z\J Y(maxG< v M \ {y}) < \J Xi , 

i—l i—l 

where the first inequality follows from Proposition ^ . 51 C 1 ) and the second inequality 
from Proposition ^ . 51 ( 2) . We thus arrive to a contradiction, which finishes the proof. 

(2) =Kl) : Obvious. 

(2) =>(3): Let Af be a set satisfying condition (2). Fix a particular linear exten- 
sion {xi, . . . ,£Efc} on the partial order of N, and define aj:—xiV ... \/Xj, for 
j = 1, . . . , k. By (2) we have F(aj) = max{ii, . . . , Xj}, and therefore Xj G F(a,j) 
and Xj+x $ F(otj) for j = 1, . . . , k. Hence, the Oj's are different and form a chain 
C = a\ < a.2 < ■ ■ ■ < oik- By construction, N — IJ^gC F( x )- 

(1),(2)=>(4): Let Af be a nested set, we shall prove that N G A by induction on the 
size of AT: 

(1) if \N\ = 0, then N G A by condition (o); 

(2) if | TV | > 1, then max A = F(\J maxJV) by condition (2). Furthermore, 
since \N <X \ < \N\, and N <x is nested (it is a subset of N), N <x G A by 
induction. Hence JVeA. 

(3) =^(1): Let C={ai< ... <a k ) be a chain in C and N = \J xeC F(x). Let 
N' = {x\, . . . , xt} CJV, t>2, be an antichain in AT, and s the maximal index in C 
such that AT' n F(a s ) ^ 0. In particular, AT' n F(a s ) ^ {a s } due to \N'\ > 1 and AT' 
being an antichain. 

Let ye N'nF(a s ). If |AT' n F(a a )| > 1, 

y < V(JVn%)) <\/ N' <a s , 

where the strict inequality is a consequence of the necessity property for building 
sets. Thus, V ^'G^- If \N' nF(a s )\ = l, we have y< \/N'<a s , due to AT' being 
an antichain with |AT'| > 1, and again \J N' $lQ. 

(4) =>(3): We need the following fact: 
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Fact. If there are elements Xi,...,x t and y\,...,yk in C, such that x t >yj 
forj = l,.,.,k, and F(\fl =1 Xi) = {xx,..., x t }, and F(\/ j=1 yj) = {y 1: y k }, then 
F(xi V • • • V x t -x V 2/1 V • • • V y k ) = {xi, . . . ,x t -i,yi, ■ ■ ■ ,y k }- 

Once the fact above is proved, one can derive (3) as follows: For N £ A we 
shall form a chain C = (oti < ... <a|jv|) such that N— Ui=i F( a i)- Choose a 
linear extension {x\, . . . ,x t } of N. Set a t =\J maxiV, a t -\ = \J max(iV \ {x t }), 
cit-i — V rnax(iV \ {x t , x t -i}), and so on. By (4)(ii), F(a t )— maxTV. Applying 
(4)(i) to Xt £ maxN, and (4) (ii) to N <Xt , we obtain F(\/ maxN <Xt ) = maxN <Xi . 
With the fact above, we conclude that F(ctt-i)= max(N \ {xt}), and, using the 
same argument iteratively, we arrive to N = U»=i F(a.i). 

Proof of the fact. Set a := x\ V ... V Xt~\ V y\ V ... V y k - Since a < Vi=i x i> 
the factors of a can be partitioned into groups of elements below the Xj for 
i = l,...,t, by Proposition 12.51 fl). Since x^ < a for i = l, ...,t— 1, we obtain 
= {a; l5 . . . ,x 4 _i,7i, . . . ,j m } with 7^ <x t for j = 1, . . . ,m. 
Again using Proposition 12.51 (1), the y\, . . . , y k can be partitioned into groups 
below the factors jj for j = 1, . . . ,m. The occurrence of one strict inequality 
V ivi £/; f_ Tj } < 7j for some j G {1, . . . , m} yields a contradiction to a = Vi=i x i V 
Vj=i = V*=i x i v Vj=i Tji due to the necessity property of building sets. More- 
over, since the yi are factors themselves, joins of more than two of the j/i's are not 
elements of Q. Thus, j/i = 7i, for i = 1, . . . , k—m, as claimed. □ 

Example 2.9. (1) For the boolean lattice B n with its minimal building set, any 
subset of atoms is nested. The nested set complex hence is a simplex on n vertices. 
As for any other semilattice with maximal building set, the nested sets are the 
totally ordered subsets of the poset, hence the nested set complex is the order 
complex of the poset. In the particular case of B n it is the barycentric subdivision 
of a simplex on n vertices. For B3 with building set Q = {1, 2, 3, 23} the nested set 
complex consists of two triangles, namely {1,2, 23} and {1,3, 23}. 

(2) For the partition lattice n„ with its minimal building set of 1-block parti- 
tions, a subset of such partitions is nested if and only if any two non-trivial blocks 
are either contained one in another or disjoint. This is the example which has sug- 
gested the terminology of nested sets in the first place, it appeared as the central 
combinatorial structure in the paper of Fulton & MacPherson pJL on models for 
configuration spaces of smooth complex varieties. 

3. Sequences of Combinatorial Blowups 

We introduce the notion of a combinatorial blowup of an element in a semilattice 
and prove that the set of semilattices is closed under this operation. 

3.1. Combinatorial Blowups. 

Definition 3.1. For a semilattice C and an element a £ C we define a poset B1 Q £, 
the combinatorial blowup of C at a, as follows: 

o elements ofB\ a C: 

(1) y € C, such that y 2 ot; 

(2) [a, y], for y £ C, such that y jt a and (y V a)c exists 

(in particular, [a, 0] can be thought of as the result of blowing up a); 
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o order relations in BIqX: 

(1) y > z in Bl a £ if y > z in C; 

(2) [a,y] > [ct,z] in Bl a C if y > z in C; 

(3) [a, y] > z in Bl a C if y > z in C; 
where in all three cases y,z a. 

Note that the atoms in B1q,£ are the atoms of C together with the element [a, 0]. 
It is easy, albeit tedious, to check that the class of (meet-)semilattices is closed under 
combinatorial blowups. 

Lemma 3.2. Let C be a semilattice and a S C, then B1 Q £ is a semilattice. 
Proof. The joins in B1 Q £ are defined by the rule 

([a,y] V [a,z])m a c = [a, (v V z)c], 
([a,y] V z)m aC = [a, (y V z) c ], 
(y V z)bi £ = (y V z) c , 

which is applicable only if (y\/z)c exists, otherwise the corresponding joins in B1 Q £ 
do not exist. Also, the first and second formulae are applicable only in the case 
(y V z)c 2 a i otherwise the corresponding joins do not exist. The check of this is 
straightforward and is left to the reader. 

□ 

Observe that it is possible that (x V y)c exists, while (x V ?/)bi q £ does not. 
3.2. Blowing Up Building Sets. 

In this subsection we prove that if one combinatorially blows up a building set of 
a semilattice in any chosen linear extension order, then one ends up with the face 
poset of the simplicial complex of nested sets of this building set. The following 
proposition provides the essential step for the proof. 

Proposition 3.3. Let C be a semilattice, Q a building set of C, and a 6 maxf/- 
Then, Q = (Q \ {a}) U {[a, 0]} is a building set o/Bl Q £. Furthermore, the nested 
subsets of are precisely the nested subsets of Q with a replaced by [a,0]. 

Proof. It is easy to see that Q is a building set of Bl a £. Indeed, given x S £\£> a , 
(|2.1() is obvious for x G B1 Q £, and, if (x V a)c exists, it follows for [a,x] 6 B1 Q £ 
from the identity 

[6, [a, x]]m a c = [6, x]Bi a c X Bi, 
where B\ is the subposet consisting of the two comparable elements < [a, 0]. 

Let us now see that the sets of nested subsets of Q and Q are the same when 
replacing a by [cc,0]: 

Let N be a nested set in Q, not containing a. For incomparable ele- 
ments xi,...,xt in N, Vj=i Xi^a, since otherwise we had a£ max.Q<\j x . = 
F(Vi = i x i) = { x i, • • ■ 7 x t] by Proposition ^. 5)^ 2). Thus, Vi=i x i exists in B1 Q £ and 
V*=i x i & Hence, N is nested in Q. A nested subset in Q not containing [a, 6] is 
obviously nested in Q. 

Let now N be nested in Q containing a, and set N — (A r \{a})U{[a,0]}. Subsets 
of incomparable elements in N not containing [a,0] can be dealt with as above. 
Thus assume that [a, 0], Xi, . . . ,Xt are incomparable in N. Then, x\,...,Xt are 
incomparable in the nested set N, and, as above, we conclude that Vi=i x i exists 
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and Vi=i x i 2 a - Moreover, a V V'=i exists in C (joins of nested sets always 
exist!), thus, [a,\j\ =1 Xj] = [a,0] V V;=i x « exists in B1 Q £ and is obviously not 
contained in C/. We conclude that N is nested in Q. 

Vice versa, let N be nested in Q containing [a, 0], and set iV = (7V\{[a, 0]})U{a}. 
Again it suffices to consider subsets of incomparable elements a, x\, . . . , xt in N. 
With [a, 6], xi, . . . , Xt incomparable in N, [a, 6] V V<=i x * = [ a ' V*=i ^i] exists in 
B1 Q £, thus a V V»=i x i exists in C. Incomparability implies that a V V»=i x i a ' 
and thus a V Vi=i x » ^ @- We conclude that TV is nested in Q. □ 

By iterating the combinatorial blowup described in Proposition 13. 31 through all 
of Q, we obtain the following theorem, which serves as a motivation for the entire 
development. 

Theorem 3.4. Let C be a semilattice and Q a building set of C with some chosen 
linear extension: Q — {G%, . . . , Gt}, with Gi > Gj implying i < j. Let Bl^ZI 
denote the result of subsequent blowups Bl Q k (Bl c k -i (• • ■^G 1 £))- Then the final 
semilattice Bl t £ is equal to the face poset of the simplicial complex J\f{Q). 

Proof. The building set Qt of Bl tC that results from iterated application of Propo- 
sition ED obviously is the set of atoms 21 in Blf£. Every element x G Blt£ is the 
join of atoms below it: x — \/^i< x . The subset 21< X of Qt is nested, in particular, 
it is the set of factors of x in Bl t £ with respect to Qt ^Proposition I2.8f 21 ) . Propo- 
sition H2[2) implies that the interval [0, x] in Bl t C is boolean. We conclude that 
Bl f £ is the face poset of a simplicial complex with faces in one-to-one correspon- 
dence with the nested sets in Q t , which in turn correspond to the nested sets in Q 
by Proposition ^. 31 □ 



4. Instances of combinatorial blowups 

4.1. De Concini-Procesi Models Of Subspace Arrangements. 

Let A = {Ai,...,A n } be an arrangement of linear subspaces in complex 
space C d . Much effort has been spent on describing the cohomology of the comple- 
ment Ad (A) — C d \ (J A of such an arrangement and, in particular, on answering 
the question whether the cohomology algebra is completely determined by the com- 
binatorial data of the arrangement. Here, combinatorial data is understood as the 
lattice C(A) of intersections of subspaces of A ordered by reverse inclusion together 
with the complex codimensions of the intersections. A major step towards the so- 
lution of this problem (for a complete answer see E]) was the construction of 
smooth models for the complement Ad{A) by De Concini & Procesi |7] that al- 
lowed for an explicit description of rational models for Ad (A) following 17 . The 
De Concini-Procesi models for arrangements in turn are one instance in a sequence 
of model constructions reaching from compactifications of symmetric spaces E] > 
over the Fulton-MacPherson compactifications of configuration spaces ^T] to the 
general framework of wonderful conical compactifications proposed by MacPher- 
son & Procesi [T%] . 

Given a complex subspace arrangement A in C d , De Concini & Procesi describe 
a smooth irreducible variety Y together with a proper map it : Y — ► C d such 
that 7r is isomorphism over Ad(A), and the complement of the preimage of Ad(A) 
is a union of irreducible divisors with normal crossings in Y. The model Y can be 
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constructed by a sequence of blowups of smooth subvarieties that is prescribed by 
the stratification of complex space induced by the arrangement. 

4.1.1. Building sets for subspace arrangements. In order to enumerate the strata in 
the intersection stratification of Y given by the irreducible divisors, De Concini & 
Procesi introduced the notions of building sets, nested sets and irreducible elements 
as follows: 

Definition 4.1. (0 §2]) Let C(A) be the intersection lattice of an arrangement A 
of linear subspaces in a finite dimensional complex vector space. Consider the lat- 
tice C{A)* formed by the orthogonal complements of intersections ordered by inclu- 
sion. 

(1) For U eC(A)*, U = Ui with Ui € C(A)* , is called a decomposition 

of U if for any V C U, V S C(A)* , V = 0* =1 (U n V) and U t n V <E C(A)* 
fori = l,...,k. 

(2) Call U £ C(A)* \ {0} irreducible if it does not admit a non-trivial decom- 
position. 

(3) GQC(A)* \{6} is called a building set for A if for any U E C(A)* and 
Gi, . . . ,Gk maximal in Q below U, U = ©f =1 Gj is a decomposition (the 
Q -decomposition) of U . 

(4) A subset S CQ is called nested if for any set of non- comparable elements 
Ui, . . . ,Uk in S, U = Ui is the Q -decomposition of U . 

Note that C(A)* coincides with C(A) as abstract lattices. We will therefore talk 
about irreducible elements, building sets and nested sets in C(A) without explicitly 
referring to the dual setting of the preceding definition. 

The notions of Definition 14. II are in part based on the earlier notions introduced 
by Fulton & MacPherson in to study compactifications of configuration spaces. 
Our terminology is naturally adopted from [111 Ej . Building sets and nested sets in 
the sense of De Concini & Procesi are building and nested sets for the intersection 
lattices of subspace arrangements in our combinatorial sense (see Proposition ^. 51 ( 1 ) 
below). However, there are differences. The opposite is not true: A combinatorial 
building set for the intersection lattice of a subspace arrangement is not necessarily 
a building set for this arrangement in the sense of De Concini & Procesi, neither are 
irreducible elements in the sense of De Concini & Procesi irreducible in our sense. 

Example 4.2. (Combinatorial versus De Concini- Procesi building sets) 
Consider the following arrangement A of 3 subspaces in C 4 : 

A\ : Z4, = , A 2 : Z\ = z 2 = , A 3 : z\ = z a = . 

The intersection lattice C(A) is a boolean algebra on 3 elements. Combinatorial 
building sets of this lattice have been discussed in Example l2.6l in particular, the set 
of atoms {Ai, A 2 , A3} C C(A) is the minimal combinatorial building set. However, 
any building set for A in the sense of De Concini & Procesi necessarily includes the 
intersection A 2 ^A 3: since its orthogonal complement does not decompose in C(A)* . 
The minimal building set for A, i.e., the set of irreducibles for A, in the sense of 
De Concini & Procesi is {Ai, A 2 ,A 3 , A 2 fl ^3}. Any other building set contains this 
minimal building set and the total intersection |"|„4 = 0. 

The main difference between our combinatorial set-up and the original context 
of De Concini-Procesi model constructions can be formulated in the following way: 
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our constructions are order-theoretically canonical for a given semilattice. The set 
of combinatorial building sets, in particular the set of irreducible elements, depends 
only on the semilattice itself and not on the geometry of the subspace arrangement 
which it encodes. See Proposition 14. 51 for a complete explanation. 

4.1.2. Local subspace arrangements. In order to trace the De Concini-Procesi con- 
struction step by step we need the more general notion of a local subspace arrange- 
ment. 

Definition 4.3. Let M be a smooth complex d- dimensional manifold and A a union 
of finitely many smooth complex submanifolds of M such that all non-empty inter- 
sections of submanifolds in A are connected smooth complex submanifolds. A is 
called a local subspace arrangement if for any x G A there exists an open set 
N in M with x^N, a subspace arrangement A in C d , and a biholomorphic map 
: N -> <C d , such that ef>(N n A) = A. 

Given a subspace arrangement A, the initial ambient space C d of M.(A) carries 
a natural stratification by the subspaces of A and their intersections, the poset of 
strata being the intersection lattice C(A) of the arrangement. For a local subspace 
arrangement A — {Ai, . . . , A n } in M we again consider the stratification of M by 
all possible intersections of the A^s, just like in the global case. The poset of strata 
is also denoted by C(A) and is called the intersection semilattice (it is a lattice if 
the intersection of all maximal strata is nonempty). 

Definition 4.4. Let A be a local subspace arrangement and C(A) its intersection 
semilattice. For U G £(A), U\, . . . , Uk G £(A) are said to form a decomposition 
of U if for any x G U there exists an open set N with x G N and a biholomorphic 
map 4> '■ N — ► C , such that <fi(N fl U\), . . . , <j>(N n £/&) form a decomposition of 
4>(NnU) in the sense of Definition ^. If 1). 

As in the global case, Q C C{A) is a building set for A if for any U G C(A), 
the set of strata maxC?<(7 gives a decomposition of U . 

We shall refer to these building sets as geometric building sets. The difference be- 
tween combinatorial building sets and geometric ones is contained in the dimension 
function as is explained in the following proposition. 

Proposition 4.5. Let A be a local subspace arrangement with intersection semi- 
lattice C(A). 

(1) If Q C C(A) is a geometric building set of A, then it is a combinatorial 
building set. 

(2) If Q C C(A) is a combinatorial building set of C{A), and for any x G C(A) 
the sum of codimensions of its factors is equal to the codimension of x, then 
Q is a geometric building set. 

Proof. In both cases it is enough to consider the case when A is a subspace 
arrangement. 

(1) Consider Q as a subset of C(A)* , then, for UgQ, the isomorphism ipu re- 
quested in Definition 12. 21 is given by taking direct sums: 



fe 




[6, u] , 



3=1 

where G\ , . . . , Gk are maximal in Q below U . 
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(2) For U G C(A)*, the set {Ui, . . . ,Uk} = maxQ<u gives a decomposition of U 
because: 

a) By the definition of C(A)* and the definition of combinatorial building sets, 
we have U = span(J7i, . . . , Uk), and, since J2i=i dimUi = dimC/, we have 

u = eti Ui-, 

b) for any VQU, Qtii^DV) C V = span(C/ 1 AV, ...,U k AV)C ©ti(^n 
V) , where " A" denotes the meet operation in C(A)*, hence y = 0* =1 (^n 
V). □ 

4.1.3. Intersection stratification of local arrangements after blowup. Let a space X 
be given with an intersection stratification induced by a local subspace arrangement, 
and let G be a stratum in X . In the blowup of X at G, Bl gJ, we find the following 
maximal strata: 

o maximal strata in X that do not intersect with G, 

o blowups of maximal strata V at GfW, Bl^ny^ where V is maximal in X 

and intersects G, 
o the exceptional divisor G replacing G. 

We consider the intersection stratification of Bl^A" induced by these maximal 
strata. We will later see (proof of Proposition I4.7fl that in case G is maximal 
in a building set for the local arrangement in X, then the union of maximal strata 
in B\qX is again a local arrangement with induced intersection stratification. In 
general, this is not the case, see Example 14.61 

For ease of notation, let us agree here that formally blowing up an empty (non- 
existing) stratum has no effect on the space. We think about a stratum Y in X, 
intersection of all maximal strata Vi, . . . , Vt that contain Y, as being replaced by 
the intersection of corresponding maximal strata in B1g-^: 

(4.1) Bl 

(recall that Blcnv,' V) = Vj for GnV,=0). The intersection 1)4. If) being empty 
means that the stratum Y vanishes under blowup of G. For notational conve- 
nience, we most often retain names of strata under blowups, thereby referring to 
the replacement of strata described above. 

Example 4.6. (Local subspace arrangements are not closed under blowup) 
We give an example which shows that blowing up a stratum in a local subspace 
arrangement does not necessarily result in a local subspace arrangement again. 
Consider the following arrangement of 2 planes and 1 line in C 3 : 

A\ : y — z = , Ai\ y + z = , L : x — y = . 

After blowing up L, the planes A± and A^ are replaced by complex line bundles 
over CP 1 , which have in common their zero section Z and a complex line Y; L 
is replaced by a direct product of C and CP 1 , which intersects both line bundles 
in Z. The new maximal strata fail to form a local subspace arrangement in the 
point Z n Y. 

4.1.4. Tracing incidence structure during arrangement model construction. We now 
give a more detailed description of the model construction by De Concini & Procesi 
via successive blowups, and then proceed with linking our notion of combinatorial 
blowups to the context of arrangement models. 
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Let A be a complex subspace arrangement, Q C C(A) a geometric building set 
for A, and {Gi, . . . , Gt} some linear extension of the partial containment order on 
associated strata in C d such that G& D Gi implies I < k. The De Concini-Procesi 
model Y — Yg of M (A) is the result of blowing up the strata indexed by elements 
of Q in the given order. Note that the linear order was chosen so that at each step 
the stratum which is to be blown up does not contain any other stratum indexed by 
an element of Q. At each step we consider intersection stratifications as described 
above, and we denote the poset of strata after blowup of Gi with Cf(A). For the 
case of a stratum Gi being empty after previous blowups remember our agreement 
of considering blowups of as having no effect on a space. The later Proposition ^. 71 
however shows that strata indexed by elements in Q do not disappear during the 
sequence of blowups. 

Let us remark that the combinatorial data of the initial stratification, i.e., of the 
arrangement, prescribes much of the geometry of Yg: the complement Yg \Ai(A) is 
a union of smooth irreducible divisors indexed by elements of Q, and these divisors 
intersect if and only if the set of indices is nested in Q pj Thm 3.2]. 

Proposition 4.7. Let A be an arrangement of complex subspaces, Q a building 
set for A in the sense of De Concini & Procesi, and {G\, . . . , Gj} some linear 
extension of the partial containment order on associated strata as described above. 
Let Bl f (A) denote the geometric result of successively blowing up strata Gi , . . . ,Gi, 
for 1 < i < t. Then, 

(1) The poset of strata Cf{A) of Elf (A) can be described as the result of a 
sequence of combinatorial blowups of the intersection lattice C = C(A): 

Cf(A) = Bli(C), for \ <i<t. 

{Recall that Bl» (£) = Bl Gt (Bl Gi _ 1 (. . . Bl Gl C)) for 1 < i < t.) 

(2) The union of maximal strata Af in Elf (A) is a local subspace arrangement, 
with Q in Cf (A) being a building set for Af in the sense of Definition 14. 41 
(Recall that Q here refers to the preimages of the original strata inQ C C(A) 
under the sequence of blowups.) 

Proof. We proceed by induction on the number of blowups. The induction start is 
obvious, since the lattice of strata Cq (A) of the initial stratification of C d coincides 
with the intersection lattice C(A) =Blo(£) of the arrangement A. The union of 
maximal strata is the arrangement A itself with its given building set Q. 

Assume that Cf_ x {A) = Bl 4 _i(£) for some 1 < i < t, the union of maximal strata 
Af_ x in Elf_ x (A) being a local arrangement, and Q a building set for Cf_ 1 (A). Let 
G = Gi be the next stratum to be blown up. First, we proceed in 4 steps to show 
that Cf{A) = Eli(C). In 2 further steps we then verify the claims in (2). 
Step 1: Assign strata of Elf (A) to elements in Eli(C). 
We distinguish two types of elements in Bl j (C) : 

Type I: Y with Y e Bl. andF % G , 

Typel: [G, Y] with Y eBli_i(£) , Y £ G, 

and Y V G exists in Bli_i(£). 

To Y" e Bl,(£) of type I, assign ElcnyY (recall that blowing up an empty stratum 
does not change the space). Note that dimBlcny^ = dimF. 
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To [G, Y] E Bl i{C) of type I, assign (Bl GnyY) H G, where G denotes the exceptional 
divisor that replaces G in Bl f („4) . This description comprises G being assigned to 
[G,0]. Note that dim(Bl Gny y) n G = dimF - 1. 

Step 2: Reverse inclusion order on the assigned spaces coincides with the partial 
order on B\i(C). 

(1) X,YgBU(C), both of type I: 

x <Bi (M y «*■ x < Bl4 _ 1 (z:)i r «• a: d B i ? _ i(iA) y ^ Bi Gn xADBi GnY y, 

where "<^" in the last equivalence can be seen by first noting that Y\(G(lY) C 
X \ (G n X), and then comparing points in the exceptional divisors. 

(2) X, [G,Y]eBli(C), X of type I, [G, Y] of type E: 
As above we conclude 

x <bu(c) [g, y] O X <Bl,_ l( £) r 

^Sbi^W 7 ^ Bl G nxXDBl GnY ynG. 

To prove the converse is rather subtle. Note first that GP\Y C G<~)X. Assume 
that G strictly contains G fl A, then both G n A and GDY are not in the building 
set due to the linear order chosen on Q, and G is a factor of both G H A and G fl Y. 
Let F(GnJT) = {G,Gi,...,G fc }, F(G CiY) = {G, Hi,..., H t }. X written as a join 
of elements in Bl.;_i(£) below the factors of Gil A reads 

X = g x V Zi V . . . V Z k 

for some gx G [0, G], ZiG [0, Gj] for i = 1, . . . , k. If Zi<Gi for some i€{l, . . . , k}, 
we have 

GVI = G V (g x V Zi V . . . V Z, L V . . . V Z k ) 

< G V (g x V Gi V . . . V Zi V . . . V G k ) 

< GVGiV...VG fc = GVA, 

by the "necessity" property of Proposition |2~ST 4). yielding a contradiction. Hence, 

X = g x V Gi V . . . V G k , 

and similarly, Y — gy V Hi V . . . V H t for some gy £ [0, G]. 

For each j E {1, . . . , k} there exists a unique ij E {1, •••,£} such that G^ < . 
by Proposition I2.5f 1). Thus, \JGi< \J Hj, and, for showing that A < y, it is 
enough to see that gx < gy- 

We show that in an open neighborhood of any point y E G C\Y , jyC g x . This 
yields our claim since strata in Blf_ 1 (^l) have pairwise transversal intersections: 
if they coincide locally, they must coincide globally. With Af_ t being a local ar- 
rangement, there exists an open neighborhood of y e G n Y where the stratification 
is biholomorphic to a stratification induced by a subspace arrangement. We tacitly 
work in the arrangement setting, using that (Bl j-i(>C))«3vy i s the intersection 
lattice of a product arrangement. The (/-decomposition of (G V Y) 1 - described in 
Definition 14.41 yields (when transferred to the primal setting) : 

gy = span(G, Y) . 

Analogously, gx = span(G, A). 
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In the linear setting we are concerned with, we interpret points in the exceptional 
divisor of a blowup as follows: 

(4.2) BlanvYnG = {(a, span(p, G n Y)) \ a g G n Y, p £ Y \ (G n Y)} . 

In terms of this description, the inclusion map Bl gcy YHG ^ BlcCBlf.!^)) 
reads 

(a, span(p, G n F)) i — ► (a, span(p, G)) . 

Therefore, Bl gdyY D G being contained in Bl cnxX C Bl G (B1 f_ x (.A)) means that 
for (a,span(p, G n Y)) G Bl GnY FnG there exists qeX \ (G n X) such that 
span(p, G) = span(q, G). In particular, span(y, G) C span(X, G), which by our 
previous arguments implies that YCX. 

We assumed above that G D G P\ X . If G H X coincides with G, i.e., X contains G, 
then gx — X and a similar reasoning applies to see that YQX. Similarly for 

Gnx = Gny = G. 

(3) [G,X], [G, Y] g Bl i (£) , both of type I: 
[G,X] < BU(C) [G, Y] & X < BU _ l{c) Y 

«■ xd b1? i( ^ y Bi Gn xXnGDBi Gny rnG, 

where "<S=" follows from (2) and Bl GnX X D Bl GnX X n G D Bl Gny y n G. 
Step 3: Each of the assigned spaces is the intersection of maximal strata in Blf (A). 
It is enough to show that spaces assigned to elements of type I in Blj(£) are 
intersections of new maximal strata. Those associated to elements of type I then 
are intersections as well by definition. 

Let ygBli(£), y^G, and Y = n| =1 V l with Vi,...,V t the maximal strata 
in Blf_ 1 (^4) containing Y. We claim that 

(4.3) Bl GnY Y = P| Bl 

»=i 

For the inclusion "C" note that Bl Gn y Y C Bl cnvi Vi is a direct consequence 
of y C !/j as discussed in Step 2 (1). 

For the reverse inclusion we need the following identity: 

t 

(4.4) V/( GA ^) = GAy ' 

This identity holds in any semilattice without referring to G being an element of 
the building set. 

Let a g fl*_i BlonViVi- In case a g fl* =1 Vi\(GflVi), we conclude that 
a ^Y \ (G C\Y). We thus assume that a is contained in the intersection of ex- 
ceptional divisors GdVi, i = 1, . . . , t. We again switch to local considerations in 
the neighborhood of a point y g G n Y , using that it carries a stratification biholo- 
morphic to an arrangement stratification. 

Using the description (|4.2|) of points in exceptional divisors that are created by 

blowups in the arrangement setting, aG fl* =1 GtlViQ fl* =1 Blcn^V^ means that 
there exist a g n* =1 (G n Vi), and pj g Vi \ (Gfl K) for i = 1, . . . , t, with 

a = (a,span(ft,GnUi)) £ Blcn^Vi. 
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In particular, span(p.j, G) = span(pj, G) for 1 < i, j < t. Thus, 

t 

span(pj, G) C sp&n(Vi,G) = span(Y, G) 
i=i 

using the identity (|4.4|l . We conclude that there exists y €Y \ (G C\Y) such that 
span(y, G) = span(pj, G) for all j € {1, . . . , hence 

a = (a,span(y, GnF)) £ Bl Gn yY\ 

Though we are for the moment not concerned with the case of Y C G, we note 
for later reference that l|4.3[l remains true, with BlyY" = meaning that the inter- 
section on the right-hand side is empty. Following the proof of the inclusion "D" 
in H4.3fl for G R Y = Y , we first find that the intersection of blowups can only contain 

points in the exceptional divisors. Assuming a s H* =1 Gfl we arrive to a contra- 
diction when concluding that span(pj , G) C n* =1 span(V^ , G) = span( Y, G) = G for 
j 1 

Step 4: j4«y intersection of maximal strata in Blf (.A) occurs as an assigned space. 
Every intersection involving the exceptional divisor G occurs if we can show that all 
other intersections occur (intersections that additionally involve G then are assigned 
to corresponding elements of type I) . 

Consider W = f\ = i 51 GnViVi, where the Vi are maximal strata in Blf_ 1 (>l); 
recall here that a blowup in an empty stratum does not alter the space. We 
can assume that n| =1 Vi ^ 0, otherwise the intersection W were empty. With the 
identity (|4.H|> in Step 3 we conclude that either W = (in case (~l* =1 ViQG) or 
VF = Bl Gn p|*_ Vi ^i=i m which case it is assigned to the element n* =1 Vi in 

Bii(r). 

Step 5: Af is a local subspace arrangement in Bl f (A) . 

It follows from the description of strata in Hlf(A) that all intersections of 

maximal strata are connected and smooth. It remains to show that Af locally 
looks like a subspace arrangement. Let y £ Af . We can assume that y lies in the 
exceptional divisor G. Let x G G C ^4f_ x be the image of y under the blowdown 
map. 

We first give a local description around x in Af_ l . By induction hypothesis, 
there exists a neighborhood N of a;, and an arrangement of linear subspaces B 
in C" such that the pair (N, Af_ t fl N) is biholomorphic to the pair (C n ,B). We 
can assume that under this biholomorphic map, x is mapped to the origin. Let 
T = risee B an d note that G D N is mapped to some subspace F in B. 

With G being maximal in the building set for Af_ x , B/T is a product arrange- 
ment with one of the factors being an arrangement in T/T. More precisely, there 
exists a subspace F'CC", and two subspace arrangements, C in T/T and C in 
F'/T, such that 

(1) T/T © T'/T © T = C™, 

(2) £ = {A © T'/T © T\AeC} U {F/T © A' © T | A' E C'}. 

Blowing up G in Blf_ 1 (A) locally corresponds to blowing up T in C". Let t be 
the point on the special divisor T corresponding to y € G, thus t maps to the origin 
in C" under the blowdown map. A neighborhood oft in BlrC" is an n-dimensional 
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open ball which can be parameterized as a direct sum 

M © M' © I © T . 

Here, M is an open ball around in T/T, M' is an open ball on the unit sphere in 
T'/T around the point of intersection with the line (p) in T'/T that defines i as a 
point in the exceptional divisor, t = (0,span(p, T)) 6 V (compare (14. 2^ . and I an 
open unit ball in C. 

The maximal strata in this neighborhood are the following: 

o the hyperplane M © M' © {0} © T, as the exceptional divisor, 

o (M n A) © M' © I © T, replacing A © T'/T © T after blowup, 

o M © (M'ni') © 7 © T, replacing T/T © A' © T after blowup for A' ^ 0. 

This proves that around £ in BlpC™ we have the structure of a local subspace 
arrangement, which in turn shows the local arrangement property around y in Af . 
Step 6: Q is a building set for Af in the sense of Definition 14.41 
Q is a combinatorial building set by Proposition [jO] Complementing this with the 
dimension information about the strata, we conclude, by Proposition I4.5f 2) . that 
Q is a geometric building set. □ 

4.2. Simplicial Resolutions Of Toric Varieties. 

The study of toric varieties has proved to be a field of fruitful interplay be- 
tween algebraic and convex geometry: toric varieties arc determined by rational 
polyhedral fans, and many of their algebraic geometric properties are reflected by 
combinatorial properties of their defining fans. 

We recall one such correspondence - between subdivisions of fans and special 
toric morphisms - and show that so-called stellar subdivisions are instances of 
combinatorial blowups. This allows us to apply our Main Theorem in the present 
context: Given a polyhedral fan, we specify a class of simplicial subdivisions, and, 
interpreting our notions of building sets and nested sets, we describe the incidence 
combinatorics of the subdivisions in terms of the combinatorics of the initial fan. For 
background material on toric varieties we refer to the standard sources 012131 El Oil- 
Let Xy, be a toric variety defined by a rational polyhedral fan E. Any subdivi- 
sion of E gives rise to a proper, birational toric morphism between the associated 
toric varieties (cf [21 5.5.1]). In particular, simplicial subdivisions yield toric mor- 
phisms from quasi-smooth toric varieties to the initial variety - so-called simplicial 
resolutions. Quasi-smooth toric varieties being rational homology manifolds, such 
morphisms can replace smooth resolutions for (co)homological considerations. 
We define a particular, elementary, type of subdivisions: 

Definition 4.8. Let £ = Q R d be a polyhedral fan, i.e., a collection of closed 

polyhedral cones a in R d such that a fir is a cone in £ for any a, r € S. Let cone(x) 
be a ray in M d generated by xGrelintr for some t£E. The stellar subdivision 
sd(S, x) of S in x is given by the collection of cones 

( S \ star(r, S) ) U { cone(x, p) \ p C a for some a 6 star(r, S) } , 

where star(r, E) = {a 6 S | r C a}, and cone(a:, p) the closed polyhedral cone spanned 
by p and x. If only concerned with the combinatorics of the subdivided fan, we also 
talk about stellar subdivision of E in t, sd(E, t), meaning any stellar subdivision 
in x for x G rclint r . 
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Proposition 4.9. Let J-{S) be the face poset of a polyhedral fan S, i.e., the set 
of closed cones in E ordered by inclusion, together with the zero cone {0} as a 
minimal element. For t£E, the face poset of the stellar subdivision of E in t can 
be described as the combinatorial blowup of at t: 

•F(sd(E,<r)) = B1 T .F(E). 

Proof. Removing star(r, E) from E corresponds to removing J-(Y,)> T from .^(E), 
adding cones as described in Definition ^. Sl corresponds to extending .F(E) \ JF(E)> r 
by elements [t, p] for peE-T^E), pCa for some a S star(r, E). The comparison of 
order relations is straightforward. □ 

We apply our Main Theorem to the present context. 

Theorem 4.10. Let E be a polyhedral fan inW 1 with face poset ^(E). Let Q C JF(E) 
&e a building set of J-{Y*) m t/ie sense of Definition \2.2\ N(Q) the complex of nested 
sets in Q (cf. Definition \2/1\j . Then, the consecutive application of stellar subdivi- 
sions in every cone G & Q in a non-increasing order yields a simplicial subdivision 
of E with face poset equal to the face poset of N(G). 

As examples of building sets for face lattices of polyhedral fans let us mention: 

(1) the full set of faces, with the corresponding complex of nested sets being 
the order complex of ^"(E) (stellar subdivision in all cones results in the 
barycentric subdivision of the fan); 

(2) the set of rays together with the non-simplicial faces of E; 

(3) the set of irreducible elements in .F(E): the set of rays together with all 
faces of E that are not products of some of their proper faces. 

Remark 4.11. For a smooth toric variety Xs, the union of closed codimension 1 
torus orbits is a local subspace arrangement, in particular, the codimension 1 orbits 
form a divisor with normal crossings, |121 p. 100]. The intersection stratification 
of this local arrangement coincides with the torus orbit stratification of the toric 
variety. For any face r in the defining fan E, the torus orbit O r together with all 
orbits corresponding to rays in E form a geometric building set. Our proof in 14.1.41 
applies in this context with O t playing the role of G. We conclude that under 
blowup of X% in the closed torus orbit O t , the incidence combinatorics of torus 
orbits changes exactly in the way described by a stellar subdivision of E in t. This 
is the combinatorial part of the well-known fact that in the smooth case, the blowup 
of Xy, in a torus orbit O r corresponds to a regular stellar subdivision of the fan E 
in r US]. 

5. An outlook 

5.1. Models for real subspace arrangements and stratified manifolds. 

In the spirit of the De Concini-Procesi wonderful model construction for sub- 
space arrangements, Gaiffi j!4) presents a model construction for the complement 
of arrangements of real linear subspaces modulo M + : Given a central subspace ar- 
rangement A in some Euclidean vector space V, denote by Ai(A) the quotient of 
its complement by R + . Denote the unit sphere in V by S(V), and consider, for a 
given (geometric) building set Q in C(A), the embedding 

P : M{A) — > S{V) x Y[ GnS{V). 
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The map is obtained by composing the natural section M. (A) — > M {A) , [x] i— ► A , 
with a projection onto each factor of the right-hand side product. Denote the clo- 
sure of this map by Yg. Yg is shown to be a manifold with corners, which enjoys 
much of the properties familiar from the projective setting: the boundary of Yg 
is stratified by codimension 1 manifolds with corners indexed with building set el- 
ements and having non-empty intersection whenever the index set is nested with 
respect to Q. The set-up allows for a straightforward generalization to mixed sub- 
space and halfspace arrangements motivated by compactifications of configuration 
spaces in work of Kontsevich ^3]. A step aside from classical (linear) arrangements, 
our combinatorial framework still applies is this context. 

In a second part of his paper, Gaiffi extends the previous construction to conically 
stratified manifolds with corners. Replacing the explicit construction of taking the 
closure of an embedding into a product of spheres as above, he describes a sequence 
of "real blowups" in the sense of Kuperberg & Thurston The sequence is 

prescribed by the choice of a subset of strata in the original manifold that is a 
combinatorial building set in our sense. The resulting space is a manifold with 
corners with its boundary stratified by codimension 1 manifolds with corners that 
are indexed by the building set elements, and intersections being non-empty if and 
only if the corresponding index sets are nested. 

5.2. A graded algebra associated with a finite lattice. 

In a joint paper of Yuzvinsky and the first author JO], we start out from the 
combinatorial notions of building sets and nested sets given in the present paper 
and define a commutative graded algebra in purely combinatorial terms: 

Definition 5.1. For a finite lattice C, 21 its set of atoms, and Q a combinatorial 
building set in C, define the algebra D(C, Q) as the quotient of a polynomial algebra 
over 1 with generators in 1-1 correspondence with the elements of Q: 

D{C,Q) := Z[{x G } Geg ]/l, 

where the ideal of relations X is generated by 
t 

| J Xd , for {Gi, . . . , Gt} not nested, 

i=l 

X G i for frea. 

G>H 

For £ the intersection lattice of an arrangement of complex hyperplanes A and Q 
its minimal building set, this algebra was shown to be isomorphic to the integer 
cohomology algebra of the compact wonderful arrangement model in [SJ 1.1]. Wc 
show in JOj that the algebra in fact is isomorphic to the cohomology algebra of the 
arrangement model for any choice of a building set in the intersection lattice. 

Going beyond the arrangement context, we can provide yet another geomet- 
ric interpretation of the algebras D(C,Q): For an arbitrary atomic lattice and a 
given combinatorial building set we construct a smooth, non-compact toric variety 
Xe(C,G) and show that its Chow ring is isomorphic to the algebra D(C, Q). 

In a sense, this is a prototype result of what we had hoped for when working on 
our combinatorial framework: to provide the outset for going beyond the geometric 
context of resolutions and yet get back to it in a different, elucidating, and, other 
than via the abstract combinatorial detour, seemingly unrelated way. 
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